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The class of all continuous self-mappings of a rnctrizable space which can become contractions 
(in the sense of Banach) under metrics compatible with the topology on the space is characterized. 
The characterization amounts to a converse to the Contraction Mapping Principle. 
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1. Introduction 

Throughout this paper, X denotes a metrizable topo- 
logical space and /: X-^X denotes a continuous map. 
If p is a metric on X, then /is called a p-contraction 
in case there exists ke((), 1) which is a contraction 
constant for /on (X, p), i.e., for all x, yeX, 



p(fW,f(y)) ^kp(x 9 y). 



(1.1) 



Consider the hypothesis (H) that X admits a metric p 
(yielding the correct topology) such that / is a p-con- 
traction. In a previous paper [l] 1 we gave conditions 
on X such that / if for some metric it satisfied (1.1) 
locally at all points of X, would in fact obey (H). Note 
that such results have a hypothesis which is metric 
in nature. The present paper is concerned with topo- 
logical conditions for (H), conditions whose statements 
do not refer to any particular metric or metrics on X. 

In view of the Banach Contraction Theorem [2], 
two conditions which naturally suggest themselves 
are that, for some £eX, 

(i) M) =Z, 

(ii) f n (x) ~ > £ as n . — » oo, for all xeX. 

These are among the usually stated conclusions of 
the Contraction Theorem, and so are surely necessary 
if (H) is to hold for some complete 1 metric p. We 
shall add to them a third condition, an easy (though 
usually unstated) conclusion of the Contraction The- 
orem, and then show that these three conditions to- 
gether are sufficient (as well as necessary) to guarantee 
(H). The third condition is that there exist an open 
neighborhood U of £ such that 

(in) /"(£/) ^m. 

1 Figures in brackets indicate the literature references at the end of this paper. 
-Completeness is rather inessential if we are willing to operate with an equivalence class 
of Cauchy sequences rather than an actual point. 



This means that for any open neighborhood V of f, 
there is an n(V) >0 such that f"(U) C V for all 
n^n(V). 

If (H) holds, take U={x: p(x, f) < 1}. Since X< 1 
in (1.1), we can for any neighborhood V of £ choose 
n(V) so large that for all n 2* n{V) , 

{x:p(x,0 <\"} C V % 

which implies by (1.1) that /"(£/) C V. Thus (iii) is 
indeed a consequence of (H). It remains to show how 
(H) can be deduced from (i), (ii), and (iii). 



2. Results and Corollaries 

At this point we state all of the results of the paper. 
As above, /is a continuous self-mapping of the metriz- 
able topological space X. 

THEOREM 1: If f satisfies conditions (i), (ii), and 
(iii) above, then for each Xe(0, 1) there exists a metric 
p A on X, complete ifX admits a complete metric, such 
that f is a p\-contraction with contraction constant k. 

COROLLARY 1.1: If £ has a compact neighborhood, 
then (i) and (ii) are sufficient conditions in Theorem I. 

COROLLARY 1.2: 3 IfX is compact, and if {£} is the 
only nonempty set D such that 

f(D) = D 

then the conclusions of Theorem 1 are valid. 

THEOREM 2: If some iterate f m of f satisfies condi- 
tions (i), (ii), and (iii) then there is a metric p, complete 
if X admits a complete metric, such that f and all its 
iterates are simultaneously p-contr actions. 

Theorem 2 suggests some further questions. Under 
what conditions do two mappings which satisfy con- 
ditions (i), (ii), and (iii) become contractions under 

:, This corollary is a restatement of a theorem due to Janos [3}. The proof of Theorem 1 
uses ideas first used by Janos in his proof of this theorem; the proof has just been published. 
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the same metric? More generally, when can X be 
metrized so that a given family of self-mappings simul- 
taneously become contractions? These and similar 
questions will be addressed in another paper under 
preparation. 

The proof of Theorem 1 involves a somewhat lengthy 
construction of the desired metric p\. While this con- 
struction will be deferred to the next section, we give 
here the derivations of the remaining results from 
Theorem 1. 

To derive Corollary 1.1, it suffices to show that (iii) 
follows from (i) and (ii) if £ has a compact neighbor- 
hood C. Let £/=Int(C), an open neighborhood of £. 
Consider any open neighborhood V of £. For each 
xeC, there exists by (ii) a smallest n(x) such that 
f"(x)eV for all n ^ n(x). We need only show that 

n(V) =sup {n(x) : xeC} 

is finite. If not, then C contains a sequence {xi} such 
that n(xj) > i, and since C is compact we may assume 
x; —> y for some yeC. The desired contradiction fol- 
lows by observing that n(y) < oc, and that by conti- 
nuity n(x) ^ n(y) +1 for all x in some neighborhood 
of y. 

To derive Corollary 1.2, we show that (ii) follows 
from the stated hypotheses when X is compact and 
then use Corollary 1.1. Define successively 

Ao=X 9 A, =f(X), A 2 =f (X)=f(A x ), etc. 

Since f(X) C X and if I/{f} the inclusion is proper, 
the sets A m are a descending sequence of compact 

~r. 

nonempty sets. Then nA„, = D ^ </>. We show that 

f(D)=D 

and conclude that D={£}. It is then a standard argu- 
ment that diam (A m )—>0 and hence f'"(x)-+£; for 
xeX. It is clear that 



if 1 ")" (fit) )=f nm <f(0) 



asn^K 



DA m =DDf(D) 



n A n 

1 



In the other direction choose xeD and consider the 
sequence of nonempty compact sets 

S m =f-*(x) C\A m . 

Since fl S,n=f~ l (x) Pi D ¥^ (/> 'we have xef(D) and 
f(D)Z)D which completes the proof. 

To derive Theorem 2, we show that / obeys con- 
ditions (i), (ii), and (iii) for the same point £ as does 
its iterate f"'. Then by Theorem 1 there is a metric p 
and a Xe(0, 1) such that / is a p-contraction with 
contraction constant A. It follows that any iterate f n 
is a p-contraction with contraction constant k < 1. 

Since /"(£) = f , we have 

f nm (fU))=Af nm (0)=m) 

for all n 5M). But by (ii) applied to /", with *=/(£), 



and so /(£) = £, condition (i) for /. For ^ k < m we 
have, for any xeX, 



f" l "+Hx)=(f m ) n (f k (x) 



as n-^> oo, 



which implies that (ii) holds for/ And if U m is an open 
neighborhood of £ such that f nm (U m ) ~~* {£}, then 

Wl— 1 

u= n /-*(£/,») 

fc=0 

is an open neighborhood of £ such that, for ^ k < m, 
/*»+*(#) = (f m ) n (P(U)) Cf»»(U m ) -+ {{} 

as n^> oo, implying that (iii) holds for/. This completes 
the derivation of Theorem 2. 

3. Proof of Theorem 1 

Throughout this section it is assumed that \e(0, 1), 
that f:X^X is a continuous map obeying the condi- 
tions (i), (ii), and (iii), and that p () is a metric onl, giving 
the correct topology for X and complete if X admits a 
complete metric. Our aim is to construct a metric 
px, topologically equivalent to p () and complete if po 
is, such that for all x, yeX, 



pxif(x),f(y)) ^kp K (x,y). 



(3.1) 



For the construction, it will be convenient if the 
neighborhood U of (iii) satisfies 



f(U) C u. 



(3.2) 



We show first, therefore, that there exists an open 
neighborhood W of f such that /(F) C W and W C £/, 
the latter implying f"{W) — > {£}. Then JF can replace 
U in the construction to follow. 

Since f"(U) — > {£}, there is some integer k such 
that/* (17) C £/. Let 

W= k C\ f-i(U) C £/. 
j=o 

Then for xeJF we have, for l^j^k— 1, xef~ j (U) 
and thus f(x)€f~ {j ~ x) (U): moreover xef/, so that 
f k (x)ef k (U) C [/ and thus f(x)ef-< k -»(U). Hence 
*eJF implies f(x)eW, which was to be shown. 

We now proceed with the main line of the proof. 
The construction has three steps. The first step yields 
a metric p\/, topologically equivalent to po and com- 
plete if po is, with respect to which /is nonexpanding 
in the sense of satisfying the weak version 



Pu (/(*), f(y)) ^Pm(x, y) 



(3.3) 



of (3.1). The second step yields a function d\ which 
has all the desired properties except perhaps for satis- 
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fying the triangle inequality. This is corrected in the For xeK () — { £} , set 

third step, in which p\(x, y) is introduced as what 

might be called the "dx-geodesic" distance between n{x) = max {n : xeK,,} ^ 0; 

x and y. 

For the first step, we set finiteness is assured by (3.7). Let rc(£)= 00 , and for 

xeX — K {) set 
p M (x 9 y) = max {po(f n (x) 9 f n (y)) :n^0}. (3.4) 

n(x) =— min {/?i :f'"(x)eK {) } = max {n : xeK,,} < 0, 
That the maximum is finite and actually attained fol- 
lows from (ii), and (3.3) is obvious. The positive de- which must exist by (ii). Then d\ is defined in terms of 
finiteness and symmetry of p.u, as well as pu{x, x) = 0, 



follow at once from the corresponding properties of 
p<). The triangle inequality for pM follows from the 
observation that, for all n ^ 0, 

Po(fHx),f«(y))^po(fHx)JHz))+Po(f«(z),My)) 

^ Pm(x, z)+p.u(z, y). 



c(x, y) = min {n(x), n(y)} 
by the formula 

d k (x 9 y)=k cix >y ) pM(x, y), 



which has the correct limiting form d\(t;, %) = 0. Then 
d\ satisfies the metric requirements except perhaps 
Thus pM is indeed a metric, which must still be shown for the triangle inequality, and from (3.3) and the fact 
to be topologically equivalent to p , and complete if that n(f(x)) ^ n(x) + 1, we see that d\ has the property 

P °v' tu • it dxtf{x) 9 f(y))^kd K (x,y) (3.8) 

from the inequality vv /ij\j*> -> j > 

P° ^ P Ai (3.4) desired for p\. We turn now to the third and last step 

of the construction. 



it follows that any p.i/-convergent sequence is also 
po-convergent (with the same limit point). To prove 
the implication in the opposite direction, note that 
(in) implies the existence for each 8 > of an N such 
that 

(p.rdiam) [f»(U)] < 8 for n > N. (3.5) 

For each xeX, it follows from (ii) that 

*;(*)= min {n ^ :f"(x)eU} 

is finite. Since / is continuous, there is an r\ > so 
small that po(x, y) < rj implies 

J«*(y)eU 9 poW(x),f>(y)) <8 

for0*z:j^N+v(x). (3.6) 

By (32) 9 f» +x +**Kx)4» +x (U) and f l+x+ ^(y)ef n ^{U) 

for all n > 0, so that (3.6) implies 

Po(f j (x) 9 fi(y))<8 toij>N+v(x). 

Thus po(x, y) < 7] implies p\i{x 9 y) < 8. This shows 
that a sequence which is p<)-convergent to x is also 
p.u-convergent to x 9 completing the proof of topological 
equivalence. 

Now suppose p<> is complete. By (3.4), any p M - 
Cauchy sequence is also a p () -Cauchy sequence, hence 
is po-convergent, and so (by the topological equiva 



Denote by 2./„ the set of chains (Txy = [x= z Xo 9 X\ 9 
. ., x m = y] from x to y, with associated lengths 



and put 



Lk(ar xy ) = ld K (xj, x\- 



px(x y y)=inf{Lx(cr X y) : <x r// eX. r// }. 



(3.9) 



We shall show that p\ is the desired metric. 

That /is a px-contraction follows by applying (3.8) 
to the links [x/-i, x,\ of any chain cr X y. Clearly p\ is 
symmetric and p\U, x)=0; the triangle law holds 
since following a <j X y with a (Ty Z yields a a,,-. 

It remains to show that p\ is positive definite. 
Consider any x ^ £ and any y^i; assume n(x) ^ 
n(y) without loss of generality. If y # £, any chain 
(Txy either lies in X — Kn(y)+i 9 or has a last link which 
leaves /£n(i/)+i (and possibly is followed by other 
links), so that 

p K (x 9 y) 2* \«v>mm{pM(x, y), pu{y, K n (y)+i)} >0. 



The remaining case, y= £, is covered by 
p\(x 9 g) ^^ nU) pu(x,K n{x) + x ) >0; 



(3.10) 



(3.11) 



lence of the two metrics) is p.u-convergent. Thus the thug . g ve definite &nd .^^ & m which 

completeness of p M follows from that of p ( , must 8tffl be d ivalent t0 

For the second step in the construction, we begin f n =y_ f -v (Th fnr „ ^ n aft tVl nt t i_ A^ n ;_ 



by defining /£„ to be the closure of f"(U) for n ^ 0, 
and K(- tl) =f-"(Ko), so that (iii) implies 



£«"""*{£} as »■ 



(3.7) 
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Let B v = X—f- v {U) for j/ ^ 0, so that the defini- 
tion of v(x) implies p\i (x,B p ( X )) > andn(x) ^ — v(x). 
For any x 7^ ^, if y obeys 

Pm(*, y) < 8(3;)= min {p v/ (*, £n(a?)+i),PM(s,fi,<x))}, 

(3.12) 



then n(x) ** — r(x), so that (3.9) and (3.10) ... the 
latter with x and y interchanged . . . imply 

k^p M (x, y) ^ pxU, y) ^ dx(x, y) ^ \- vix) p M (x, y). 

(3.13) 

Choose k{x) > max {0, n{x)} such that zeKk\x) im- 
plies p A /(f , z) < p\(s, £)/2. Then p x (*, £*<*)) ^ px(#, 6/2, 
so that if y obeys 



Pk(x, y) <pxU, f)/2 



(3.14) 



then only chains disjoint from Kkix) need enter (3.9), 
implying 

px(*, r) ^ k^pAiix, y) . (3.15) 

In particular, if 

px(s, y) <min {p k (x, f)/2, X«*>8(x)} 

then with (3.14) and (3.15) this implies (3.12) and hence 
(3.13) applies. Thus p\(x H , x) -* iff Pm(x h , x)-*0. 

As for :*; = £, note first that if Pa/(£, y) <pw(£, fio), 
then 



Px(£,y)^dx(£y)^pA/(f,y). 



(3.16) 



Second, for any 17 > 0, (iii) guarantees an N(iq) >0 
such that Pa/(^, z) < 7)12 for all zeKxcn). Then 

Pm(^, y) >t? (3.17) 

implies that pv(y, Kn(v)) ^ vl% anc ^ tnus tnat 

Px(f , y) ^ Pk(K*n>, y) ^ A Mt,) t?/2. (3.18) 

Hence p A (£, x n ) — > iff p^(f , z M ) -» 0. 



To show that p^-completeness is preserved, assume 
that {x n } is a px-Cauchy sequence and that (X, p.u) 
is complete. If {x,,} does not converge to f then since 
px and p\i are equivalent, for some TV and all sufficiently 
large ti, 

n(x n ) <N. 

Now exactly as above choose k({x„}) = P > max 
{0, TV} such that zeK^j- }> implies Pa/(£, z) < inf 
{px(x, f)/2, *€{*„}} = J R/2. Then since {*„} is a 
px-Cauchy sequence there is an i > such that 

p A Up, Xp+j) <R/2 

for all p > i, and using (3.15) with k(x) =P, we have 

X _/ Pa(*p, */>+./) ^ Pa/(%, %+j) 

so that {^/,} is a p^-Cauchy sequence and the proof 
is complete. 



The author thanks A. J. Goldman for his advice and 
encouragement. 
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